Providing QoS with Measurement{Based Admission Control

Integrated services networks perform call admission control before accepting a new connection to ensure that the QoS requirements of all connections are met. Rather than relying on a priori traac descriptors (such as leaky buckets), which often poorly characterize the actual traac, measurement{based admission control bases admission decisions on measurements of the actual traac. In this paper we rst develop a novel Large Deviations (LD) approach to measurement{based admission control. We then provide an extensive review of the existing literature on measurement{based admission control. We conduct simulation studies with traces of MPEG 1 encoded movies to compare the performance of the admission rules in the literature with that of our Large Deviations approach. We demonstrate that our LD approach achieves higher link utilizations. Finally, we compare the performance of measurement{based admission control with that of traditional admission control, which relies on a priori traac descriptors. Our numerical work indicates that measurement{based admission control achieves signiicant gains in link utilizations over traditional admission control.